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Abstract. We consider frames arising from the action of a unitary representation of a 
discrete countable abelian group. We show that the range of the analysis operator can be 
determined by computing which characters appear in the representation. This allows one to 
compare the ranges of two such frames, which is useful for determining similarity and also 
for multiplexing schemes. Our results then partially extend to Bessel sequences arising from 
the action of the group. We apply the results to sampling on bandlimited functions and 
to wavelet and Weyl-Heisenberg frames. This yields a sufficient condition for two sampling 
transforms to have orthogonal ranges, and two analysis operators for wavelet and Weyl- 
Heisenberg frames to have orthogonal ranges. The sufficient condition is easy to compute in 
terms of the periodization of the Fourier transform of the frame generators. 



1. Introduction 

Frames in a separable Hilbert space provide redundant but stable expansions for the Hilbert 
space. Frames arise naturally in many settings, such as sampling theory, time-scale (wavelet) 
analysis, and time-frequency (Weyl Heisenberg or Gabor) analysis. The "power of redun- 
dancy" offered by frames has been successfully demonstrated in such settings, such as Ron 
and Shen constructing compactly supported wavelet frames with high approximation order 
((221 and references), Benedetto et. al. denoising signals and other data (0ED- The focus 
of the present paper is motivated by another aspect of the power of redundancy which allows 
multiplexing of signals. 

A frame for a separable Hilbert space if is a sequence X = {xj}j,zj such that there exist 
constants < C\ and C2 < 00 such that for all x G H, 

Ci\\x\\ 2 < ^|(x,x,)| 2 < C7 2 ||x|| 2 . 

There exists a (possibly non-unique) dual frame sequence Xj such that the reconstruction 
formula holds: 

OC ^^^^^ ^ tC . OC j ^ tjC j ^^^^^ ^\0C j OC j ^ 't£ j • 

The analysis operator for X is 

& x :H^l 2 (S) :x^ ((x,Xj)). 
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Often one wishes to know the range of the analysis operator; for instance two frames {xj}jei C 
H and Y = {yj}j£j C K are similar if and only if their analysis operators have the same 
range in / 2 (J). If the range of Ox is orthogonal to the range of ©y, then for all x G H and 

y e k, 



x = *52(( x > x j) + (y,yj)) x i 

y = ^2((x,Xj) + (y, %■))%-, 



jeJJ 

provided Xj and $fj- are the standard duals of and yj, respectively. Such frames are called 
strongly disjoint (see |18j ) and this procedure is what engineers call multiplexing. 

The purpose of this paper is to determine the range of the analysis operator for a frame or a 
Bessel sequence that arises from the action of a unitary representation of a discrete countable 
abelian group. Such frames occur in the setting of regular sampling on bandlimited functions. 
In section 2, we show that the range of the analysis operator can be determined by computing 
which characters appear in the representation. A Bessel sequence C H is such that a 

constant C 2 as above exists, but there is not necessarily a constant C\. A Bessel sequence also 
defines an analysis operator just as a frame sequence does. Bessel sequences occur naturally 
when considering a subsequence of a frame sequence, which we shall do in our investigation 
of wavelet and Weyl-Heisenberg frames. 

The problem of sampling is well known and sampling theory in various settings is well 
established (see (3JE3 f° r overviews). In this paper, we will restrict ourselves to sampling on 
totally translation invariant subspaces Ve, i.e. all functions / G L 2 (M. d ) such that the support 
of / is contained in the band (i.e. measurable set) E C M d . We shall assume that the band 
has finite measure. A d x d invertible matrix A is a sampling matrix for the set E if the 
lattice {AZ* d } is a set of sampling for the space Ve- By a set of sampling we mean that the 
norm of the function is preserved by the sampling transform 0^, i.e. there are constants C\ 
and C 2 such that for all f E Ve, 

Ci\\f\\ 2 <\\&A(f)\\ 2 <C 2 \\f\\ 2 , 

where a is defined as 

Qa-.Ve^ l 2 (Z d ) : / ^ (f(Az)) z . 

The sampling transform defines a unitary representation of Z d on Ve- We apply the results 
of section 2 to obtain the following result regarding sampling, which is proven in section 3: 

Theorem 1. Let A be a sampling matrix for the set E and B be a sampling matrix for the 
set F. Define the sums 

m A {i) :=X>jK4- l (e + A0), m fl (0 := E Xf{B^ + k)), £ G M. d 

and let X and Y denote the support sets of and mg, respectively. Then we have the 
following: 

1. Q A (V E ) = &b(V f ), if and only ifX(XAY) = 0; 

2. Qa{V e ) JL 6 b (Vf) if and only if \(X n Y) = 0; 

3. e A {V E ) H Q B {V F ) ± {0} if and only if X(X n Y) ^ 0; 
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4. Qa(Ve) C Qb(Vf) if and only if X C Y modulo null sets; 

5. the two conditions that a) Qa(Ve) H Qb(Vf) — {0} and b) the angle between Qa(Ve) 
and Ob(Vf) is strictly positive imply that Qa(Ve) and Qb(Vf) are orthogonal. 

6. the samples for A and B commute, i.e. the projections Pa and P B onto Oa(Ve) and 
&b(Vf), respectively, commute. 

In section 4, we turn to frames which arise from the ordered product of two unitary groups, 
i.e. {GiG ? 2 x I / }, where G\ and G<i are unitary groups, and \1/ C H is a finite set. If {GiG^^} is 
a frame, then the sequences {Giipj} and {G 2 ipj} are Bessel, to which we apply results from 
section 2. 

We define for any a G M. d the translation operator T a by T a f = /(• — a) and the modulation 
operator E a f = e 2ni ^f(-). For an expansive matrix A (all its eigenvalues have modulus 
greater than one), we define the dilation operator Z)^/(-) = y/\detA\f(A-). 

A wavelet frame * = {^i, • • • , VvJ for L 2 (R d ) has the form {D A mT Xz %! ■ m G Z,z G Z d }, 
where A is expansive and X is nonsingular. The analysis operator for such a frame is 

9* : L 2 (R d ) -> ©? =1 Z 2 (Z x Z d ) : x i-> {(x , D A ^T X z ^)) . 

Likewise, a Weyl-Heisenberg frame has the form {EAiTxzfj '■ l,z G Z d , j = 1, . . . , n}, where 
F = {/i, . . . , /„}, with analysis operator 

F : L 2 (M d ) - 0? =1 Z 2 (Z d x Z d ) : x » {(x,E M T Xz fj)). 

Here A and X are both nonsingular (but not necessarily expansive). 

By considering the Bessel sequences {T Xz ipj}, {T Xz fj}, and {EAifj}, we get the following 
results. 

Theorem 2. Suppose {DA^T Xz ipj : j — 1, . . . , n} and {DsmTyz^j '■ j = 1, • • • , n} are affine 
frames. Define the sums 

mAO ■= E ifaX-'te + k))] 2 andnjiO ■= E l^" 1 ^ *))| 2 - 

Lei and F,- denote the support sets of rrij and nj, respectively. The following statements 
hold: 

1. $ (L 2 (R i ))c9 $ (I 2 (R' ! )) onlyif\(E j \F j )=Oforj = l,...,n; 

2. e*(L 2 (M d )) = e*(L 2 (R d )) on/?/ if \(EjAFj) = /or j = 1, . . . ,n; 

3. 6*(L 2 (R d )) JL 9$(L 2 (R d )) ; i.e. {D Am T Xz ^j ■ j = 1, • ••,«} and {D B mT Yz (t)j : j = 
1, . . . , n} are strongly disjoint, if X(Ej C\ Fj) = /or j = 1, . . . , n. 

Theorem 3. Suppose that {EAiT Xz fj : j = l,...,n} and {EBiTy z gj : j = l,...,n} are 
Weyl-Heisenberg frames. Define the sums 

mj(0 := E l/i(^ _1 (e + *))| 2 ™* := E iSi^ - ^ + *))| 2 ! 

fcez d fcez d 

:= E l/^* -1 (£ + *0)| 2 == E l^(^- 1 (e + ^))| 2 - 

Lei Fj 7 F,-, Ej, and Fj denote the support sets ofrrij, nj, rhj, and fij, respectively. Then the 
following hold: 
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1. & F (L 2 (M. d )) C & G (L 2 (M. d )) only if X(Ej \ Fj) = and X(Ej \ Fj) = for j = 1, . . . , n; 

2. Q F (L 2 (R d )) = e G (L 2 (R d )) only if X(EjAFj) = and X(EjAFj) =0forj = l,.. .,n; 

3. Q F {L 2 (R d )) JL Q G (L 2 (R d )) if X{Ej n Fj) = /or j = 1, . . . ,n; 

4. ifX*A = Y*B, Q F (L 2 (R d )) JL G (L 2 (M d )) i/A(£^- n F,) = for j = 1, . . . , n. 

Several remarks regarding the remainder of the paper. All Hilbert spaces will be separable. 
All groups will be discrete, countable, and Abelian. We will use A to denote Haar measure on 
G, on G (the dual group), and consequently also for Legesgue measure on M d (this should cause 
no confusion). We utilize the following definition of the Fourier transform: for / G L 1 (M (i ), 

/(0 = f e~ 2m ^f{x)dx 

Therefore, the inversion formula is given by 

f(x) = [ < 2::: '- fiOdC 
Jm. d 

when the integral is valid. 

2. Representation Theory 

Let G be a discrete, countable abelian group, and let 7r : G — > B(H) be a unitary repre- 
sentation of G on a separable Hilbert space H. Let G denote the dual group of G, i.e. the 
group of characters on G. Let A denote normalized Haar measure on G. By Stone's theorem 
there exists a projection valued measure p on G such that 

n(g)= [g(Odp(0- 

JG 

Then, by the theory of projection valued measures, there exists a probability measure \i on 
G, a multiplicity function m : G — > {0, 1, . . . , oo} and a unitary operator 

U:H^ ©J =1 £ 2 (F,,/i) L 2 (F 1?/ i,C fc ), 

where G D Fi D F 2 D • • • D F fc and m(f) = #{F,- : ^ G F,}. By ^{F^ fi,C k ), we mean 
functions on F x attaining values in C fc which are measurable and square integrable with 
respect to the measure \i. Without loss of generality, the sets Fj may all be taken to have 
non-zero \i measure. Note that k above could be infinite, in which case C fc is replaced by 
l\G). 

The operator U intertwines the projection valued measure on H and the canonical projec- 
tion valued measure on G, and can be thought of as a Fourier-like transform on H . Indeed, 
if x G H, we will denote Ux by x. We will call the unitary U the decomposition operator. 
Moreover, we will see that for our representation tt^, the Fourier transform on L 2 (M. d ) is used 
in computing the unitary U. 

By utilizing these theorems, we have that the representation n is unitarily equivalent, via 
the decomposition operator, to the representation 

o-:G^U(©5 =1 L 2 (F,, / u)) 

given by 

°(9) = M 9{0 
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where M g (g\ is the multiplication operator with symbol g(£). 

Two representations it and p are unitarily equivalent if there is a unitary V : H — > K, 
called an intertwining operator, such that p(g)V = Vir(g). Suppose it and p are two repre- 
sentations of an Abelian group G on the Hilbert spaces H and K, respectively. Then there 
is a measure p n and p p associated to each representation, and a multiplicity function m w and 
m p associated to each representation. Two representations are unitarily equivalent if and only 
if the measures are equivalent and the multiplicity functions agree up to a set of measure 
(with respect to either measure). 

Note that the cyclic subspaces generated by (xfi{£), 0, . . . , 0) and (0, Xf 2 (0> • • • > 0) are 
orthogonal. It follows that if there is a vector v G H such that the collection {n(g)v : g G G} 
is a frame for H, then the representation it must be cyclic, whence the multiplicity function 
must be bounded above by 1 a.e./i and the decomposition operator U maps H — > L 2 (Fi,p). 

If a group representation has a frame vector as above, we say that the representation is a 
frame representation. A frame representation of a group must be unitarily equivalent to a 
subrepresentation of the (left) regular representation ^Sl Theorem 3.11] and This, in 
turn, implies that the measure p is equivalent to the restriction of Haar measure A to the set 

Lemma 1. Let it be a representation of the Abelian group G on the Hilbert space K. The 
vector w G K is a frame vector for it if and only if the following two conditions hold: 

1. the decomposition operator U maps K — > L 2 (F, A\f), 

2. there exist positive constants C\ and Ci such that for almost every (gF, 

Cx<icM0l 2 = K0l 2 <C2. 

Moreover, the lower and upper frame bounds are given by the supremum of all such C\ and 
infimum of all such Ci, respectively. In particular, x generates a tight frame under the action 
of it if and only if \w{S,)\ 2 — C\ A a.e.£. 

Proof. We have established the necessity of condition 1. We now show, by contrapositive, the 
necessity of the bound in condition 2. Suppose C > is given and suppose that |"u)(£)| 2 > C 
for £ G F' C F, F' a set of positive measure. Then Xf'(0^(0 e L 2 (F, A), and consider the 
following calculation: 

EK^'(0,^(0)l 2 = 



XF>(Z)g(0M0d\ 



G 

2 



= \\Xf'W\ 

since G forms an orthonormal basis of L 2 (G, A) jTHl Corollary 4.26]. We have: 

\\XF'W\\ 2 = \ \XF>(ZM0\ 2 d\ 



JG 

>C f \ XF (0\ 2 dX = C\\ X F\ 12 

JG 



whence upper frame bound is greater than C. An analogous calculation shows that if there 
is a set F" such that |w)(£)| 2 < C for £ G F", then the lower frame bound is less than C. 
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We now establish the sufficiency of conditions 1 and 2. Note that by condition 1, the 
collection {xf(Q9(Q '■ g £ G} is a. normalized tight frame for L 2 (F, X\f), since it is the image 
of the orthonormal basis {<?(£) : g € G} under the projection M XF . Moreover, by condition 
2, for all x e K, e L 2 (F, X\ F ). Consider: 

^2\(x,n(g)w)\ 2 = 



geG 



G 



\xw\ 



IG 

< c 2 



x(Ow(0\ 2 d\(0 

m\ 2 d\(o 



G 



C 2 \\x\ 



The lower bound follows similarly. 
See 1221 for a similar result. 



□ 



Lemma 2. Let n be a frame representation of G on H , with x and y frame vectors for ir. 
Then the ranges of the analysis operators Q x and Q y are identical. 

Proof. We shall show that the frames generated by x and y are similar. By lemma the 
decomposition operator U maps H to L 2 (F, X\f)\ and the moduli of x and y are uniformly 
bounded above and below. Define the operator M : L 2 (F, \\f) —* L 2 (F, \\p) given by 

y(0 



/(0 



/(0- 



Clearly, M is well defined and invertible and maps to y(£)- Moreover M commutes with 
the multiplication operators g(£). Therefore, the operator U*MU is the necessary similarity. 

□ 

For a frame representation of G, there is actually a second unitary representation of G 
in the space of coefficients. If tt is a frame representation of G on H, with frame vector 
v G H, then the analysis operator Q v : H — ► 1 2 {G) intertwines the operators 7i(g) and L 



characteristic function of {h}, 



i.e. Q v ir(g) = L g Q v where L g : 1 2 {G) — > 1 2 {G) : x{h) i— > x(g 1 h). Indeed, if denotes the 

0„7r(5()x = y^ j {'K(g)x,'K(h)v)e h 

h&G 

= ^{XiK{g~ l h)v)e h 

heG 

= ^2(x,n(h)v)e gh 

h£G 

= L g ^2(x,ir(h)v)e h 



h£G 

L Q Q v x. 



GEOMETRIC ASPECTS OF FRAME REPRESENTATIONS OF ABELIAN GROUPS 



7 



Denote by J the image of the analysis operator, and let p denote the representation of G on 
J by L g \j. The analysis operator 0„ : H — > J is invertible, whence by the polar decomposition 
of Q v , there is a unitary operator Q : H J which intertwines the representations. Therefore, 
there is a decomposition operator U : J — > L 2 (F', X\f'), but since this is unitarily equivalent 
to 7r(p), i* 1 ' = F. We have proven the following lemma. 

Lemma 3. A frame representation ir of G is unitarily equivalent to the associated represen- 
tation p given by the restriction of the left regular representation to the range of the analysis 
operator. 

Lemma 4. Let tth and tt^ be two frame representations of G on H and K, respectively. 
The ranges of the corresponding analysis operators are identical if and only if the multiplicity 
functions agree modulo null sets. 

Proof. If the multiplicity functions agree, then both representations are unitarily equivalent 
to L 2 (F, A whence by lemmas ^ and El the ranges will coincide. Conversely, if the ranges 
coincide, then both representations are equivalent to the same representation in the coefficient 
space, whence they are equivalent to each other. □ 

Two frame sequences {xj}j^ C H and {yj}jej C K are said to be similar if there is 
an invertible operator S : H —>■ K such that Sxj = yj. Two frame sequences are strongly 
disjoint if there are two frame sequences {x*}j e j C H and {y*}j e j C K with the property 
that {x* © y*} is a frame for H © K and {xj} is similar to {x*} and {yj} is similar to {y]}- 

It can be shown that two frames are similar if and only if the ranges of their corresponding 
analysis operators coincide. On the other hand, two frames are strongly disjoint if and only 
if the ranges of their respective analysis operators are orthogonal fHl Theorem 2.9]. Two 
frame representations ttzj and tik of an Abelian group G are said to be strongly disjoint if 
the representation tth © ttk is also a frame representation. This is equivalent to the frames 
{^H(g)x : g G G} and {^K{g)y '■ g £ G} being strongly disjoint. 

Lemma 5. Suppose tth and ttk are frame representations of the Abelian group G. Then 
the corresponding frames are strongly disjoint if and only if the multiplicity functions have 
disjoint support. 

Proof. By lemma ^ there exist intertwining operators 

U : H -> L 2 (E, X\ E ); V : K - L 2 (F, X\ F ), 
where the corresponding multiplicity functions are 

m H (0 = xs(0; m K(0 = xf(0- 

We now construct a representation of G on H © K in the usual fashion: 

n(g) = n H (g) © 7r K (g); 

we need to check whether 7r is a frame representation. It follows from the multiplicity theory 
that the multiplicity function m for tt is given by 

m(0 = m H (0 + m K {i) = X e(0 + Xf(0 
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and also that the measure \i is equivalent to A|^ + A|f. Thus, if X(Ef}F) ^ 0, the multiplicity 
function attains the value 2 on a set of non-zero measure; therefore there is no single frame 
vector for the direct sum space. Hence, the original frames cannot be strongly disjoint. 

On the other hand, if X(E D F) = 0, then the multiplicity function is at most 1, whence 
the representation 7r is cyclic. Moreover, the measure \x is equivalent to \\e\jf- Therefore, 

H®K ~L 2 (EUF,\\ EUF )- 

so by lemma n Xe{0 + Xf{0 is a frame vector for ir. Since there is a frame for the direct 
sum space, it follows that the original frames were strongly disjoint. □ 

Lemma 6. Suppose txh and ttk are frame representations . Then the range of the analysis 
operator for a frame vector v of tth contains the corresponding range of the analysis operator 
for a frame vector w of ttk if and only if E D F. 

Proof. If E D F, then it follows that ttk is equivalent to a subrepresentation of tch, i-e. 
there is an isometry W : K — > H which intertwines the representations. It follows that 
Q V {H) D Q W (K). 

Conversely, let Pjj and Pk be the projections onto the ranges of Q V (H) and Q W (K), respec- 
tively. Let U and V be the decomposition operators, respectively. The projections UPhU* 
and VPkV* both commute with the multiplication operators M g ney Therefore, they are 
multiplication operators by characteristic functions of sets, precisely \e and xf respectively. 
Now, if E C F, then P H P K = P K P H = P K , whence E D F. □ 

Lemma 7. Suppose tth and ttk are frame representations . The ranges of the analysis oper- 
ators for the frames have non-trivial intersection if and only if the support of the multiplicity 
functions have non-trivial intersection. 

Proof. If the support of the multiplicity functions have non-trivial intersection, then for any 
vector x G H such that supp(Ux(£)) C E n F, there exists a vector y 6 K such that 
Vy(£) = Ux{£) onEHF. It follows that Q H x = Q K y. 

Conversely, if the ranges of the analysis operators have non-trivial intersection, then the 
representation L g restricted to the intersection is non-trivial. As in the proof of the previous 
lemma, the projection onto the intersection Pjj is given by xd for some D C G when conju- 
gated by U . It follows that D = E D F. Therefore, if the representation on intersection is 
non-trivial, then E D F must have non-zero measure. □ 

We restate the previous lemmas together in the following theorem regarding frame repre- 
sentations of an Abelian group G. 

Theorem 4. Suppose tth and tt^ are frame representations of G on H and K, respectively. 
Let E, F denote the supports of the multiplicity functions for tth and ir^, respectively. Let 
Qh and ®k denote the analysis operators for some frame vectors for H and K , respectively. 
Then the following hold: 

1. Q H (H) = & K (K), if and only if X(EAF) = 0; 

2. Q H {H) 1 Q K {K) if and only if X(F n E) = 0; 

3. Q H (H) n Q K (K) + {0} if and only if X(E n F) ^ 0; 

4. Qh{H) C Qk{K) if and only if E C F modulo null sets. 
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The following two lemmata concern cyclic subrepresentations of a multiple of the regular 
representation. The proof of the first may be found in [1J (see Proposition 2.1 and Theorem 
2.2). 

Lemma 8. Suppose that the representation tt on H is a subrepresentation of some multiple 
of the regular representation. If x G H , then the multiplicity function associated to the 
subrepresentation ttk on the cyclic subspace K = span{7r(g)x : g G G} is given by 

m K (0 = Xf(0 where F = G G : z(0 ^ 0}. 

Lemma 9. Let n be a representation on H which is equivalent to a subrepresentation of some 
multiple of the regular representation. Let x G H and let E = supp(x(£)). Suppose that there 
are positive constants C\ and C<i such that C\ < |x(£)| 2 < C2 for X-almost every £ G E. Then 
{ir{g)x : g G G} is a frame for its closed linear span. 

Proof. Combine lemmas |S] and ^ □ 

We now turn to a similar analysis for Bessel vectors for a frame representation. If tc is a 
frame representation of G on H, then w G H is a Bessel vector for tt if there exists a constant 
C*2 such that for all v G H, 

^i(^7r sW )| 2 <C7 2 |H| 2 . 

For a Bessel vector w, we again have an analysis operator Q w : H — > l 2 (G), defined as for a 
frame vector, only now 0^ may not be one to one, or even have closed range. We have the 
following lemma, which is an immediate corollary of lemma El 

Lemma 10. Suppose it is a frame representation on H. Then w G H is a Bessel vector for 
7r provided there exists a constant C2 such that \w(£)\ < C2 A a.e.£. 

Lemma 11. Suppose n is a frame representation on H. Suppose w G H is a Bessel vector 
for tt, and v G H is a frame vector for tt. Then Q W (H) C Q V (H). 

Proof. Let h G H, we shall construct an h! G H such that (h,7i g w) = (h',7T g v). By lemma El 
we may choose the frame vector v, which will be specified below. We have 

(h,n g w)= [h(Z)g(Z)w(Z)dt= [ h(Z)g(Z)w(Z)dt. 

JG JE 

Note that since w is a Bessel vector, u>(£) G L°°(G, A). We let v = U*xe and let h! = U*hw. 
Then 

(h',n g v)= [ h(S)w(0g(£)xE(£)d£= [ h(£)w(£)g(S)dt. 

JG JE 

□ 

Lemma 12. Suppose 7r,p are frame representations of G on H,k, respectively. Suppose 
v G H and w G K are Bessel vectors for it and p. Let E and F denote the supports of v(£) 
andw(£), respectively. The following hold: 

1. B V (H) C e w (K) only if \(E \F) = 0; 

2. e v (H) = e w (K) only if X(EAF) = 0; 

3. e v (H) JL Q W (K) ifX(E n F) = 0. 
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Proof. We prove item 1 by contrapositive. Let E' = E \ F, X(E') 7^ 0. Consider the vector 
x = U*xe' £ H; we compute Q v (xq) 



Since {#(£)} is an orthonormal basis, for Q w (yo) = Q v (xo), we must have that yo(Q = ^(0 
a.e., which is not possible. 

For item 3, we compute the multiplicity functions of the frame subrepresentations of G on 
the subspaces generated by v and w. By lemma |H1 the multiplicity functions are given by the 
supports of and $(£), whence the frame vectors in the subrepresentations are strongly 
disjoint if and only if the supports are disjoint. Item 3 now follows from lemma El □ 

In [18 , frame sequences {x n } C H and {y n } C K are defined to be strongly disjoint if 
{x n © y n } is again a frame for H © K. It is then proven that they are strongly disjoint if 
and only if the analysis operators have orthogonal ranges. However, with Bessel sequences, 
{x n © y n } wm always be a Bessel sequence for H © K. Thus, we define Bessel sequences to 
be strongly disjoint if their analysis operators have orthogonal ranges. A restatement, then, 
of the above lemma is that the Bessel sequences {n(G)v} and {p(G)w} are strongly disjoint 
if and only if their corresponding multiplicity functions have disjoint support. 



In this section, we set out to prove theorem 1. We define the function <pE £ Ve by <\>e = Xe- 
The Fourier inversion formula is valid for / e Ve, therefore 



whence our stability criterion translates into the condition that the collection {4>e{' — Az) : 
z G Z d } forms a frame for Ve- 

Since Ve is totally translation invariant, for any matrix A, we have a representation tta of 
the integers Z d on the space Ve given by 7Ta(z) = T^ z . Therefore, our frame criterion above 
now becomes the question of when (f>E is a frame vector for the representation -k^. 

We remark here that others have used abstract harmonic analysis in investigating problems 
in sampling. Kluvanek was the first to do so; Dodson and Beaty [12j has an excellent 
overview of the main ideas. See also Behmard and Faridani fUE] and Feichtinger and Pandey 
|15j . Note that the techniques in those papers are predominantly analysis on locally compact 
Abelian groups, as opposed to our technique of analyzing group representations. 

We begin by considering the representation of the integers Z d on all of L 2 (M. d ) given by 
o~a{z) = Taz and computing the decomposition operator U for this representation. We shall 
let A denote Haar (Lebesgue) measure on T d . Note that the dual group to Z d is in fact T d 
via the association £ — > e~ 2m ^' z K 

Proposition 1. The decomposition operator for the representation a a is 




3. Sampling Theory. 



f(Az) = (/(•), <j> E {--Az)) 



U : L 2 (R d ) -> L 2 (T d ,X,l 2 (Z d )) 



given by 



Uf({)[k] = \detA 



' 2 f(A*-\^ + k)). 
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Proof. Let us denote the square summable sequence | det A*]^ 1 ^ 2 /(A*^ 1 ^ + k)) by /(£)• 
We first show that U does the necessary intertwining, i.e. converts the operator Ta z into 
multiplication by e~ 2m ^' z ' . 

UT Az f(0[k} = \ det AT 1/2 flj (A*- 1 (^ + k)) 

= | detA*\- 1/2 e- 2 ™ {A *~ 1( t +k) ' Az) f(A*- 1 (Z + k)) 

= | det A*\~ ll2 e~ 2m{ii+k ' z) f(A*~\i + k)) 

= | det A*|~ 1/2 e _27r *^/(A* _1 (^ + k)). 

Therefore, 

UT Az f = e~ 2m ^f(0- 

Furthermore, it follows by Plancherel's formula that U is unitary. □ 

We denote by tta the representation of Z d on V E given by n(z) = Ta z - We wish to compute 
the multiplicity function of the representation it a- Let G L 2 (IR d ) and define 

V((j)) := span{T Az (p :zeZ d }, 

to be the cyclic subspace generated by 0. 

Corollary 1. T7ie multiplicity function associated to the subrepresentation of Z d on V(0) zs 

^(0 = xf(0 

where 

F = G T d : ]T | det + fc))| 2 ^ 0}. 

fcez d 

Proof. This follows from lemma |H1 and proposition ^ above. □ 

We now wish to compute the multiplicity function of the representation is a- Note that by 
the preceding corollary, the support of m^^) is precisely the support of 

J^XEiA^tt + k)), 

kez d 

since the sum gives the multiplicity function associated to V(4>e)- In order to compute all 
of the multiplicity function for tta, we decompose the representation into orthogonal cyclic 
subrepresentations, that together, sum to the entire representation. The multiplicity function 
will then be the sum of the corresponding multiplicity functions. 

Let Q z = A*- x ([-l/2, l/2) d + z). Let E z = EnQ z and define f z G V E by f z = xe z - The 
exponentials ^e~ 2m ^' Aq ' ) : q G Z d } form an orthogonal basis for Q z . It follows that the cyclic 
subspace V(f z ) has the property that V(f z ) = L 2 (E Z ); whence 

®«&vu*) = v E . 

Moreover, the multiplicity function for each V(f z ) is 

kez d 

Therefore, we have proven the following lemma. 
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Lemma 13. The multiplicity function for the representation tta on Ve is 

keZ d k&1 d 

Recall that in order for the matrix A to be a sampling matrix for Ve, the representation 
ir a must be cyclic on Ve, which in turn implies that the multiplicity function must attain 
only the values and 1. Thus, we have the following corollary. 

Corollary 2. The matrix A is a sampling matrix for the set E if and only if 

^2xE(A- 1 (t + k))<la.e. £. 

kez d 

Moreover, the sum yields the associated multiplicity function. 

This corollary recaptures the known result on when A is a sampling matrix. See ^Hj for 
the case d = 1 and Theorem 1.4] for the general case. Indeed, in the terminology of |H 
Theorem 1.4], this says that the set E must be a subset of a unit cell of the reciprocal lattice 
A*~ Xr L A . 

PROOF of Theorem 1. We see that parts 1 through 4 follow from theorem 0] and lemma 
[T51 It only remains to show parts 5 and 6 of theorem ^ 

Recall from above that there is an equivalent representation of G on the range of the 
sampling transform; call the ranges J a and Jb and the decomposition operators Ua and Ub, 
respectively. Let Pa and Pb be the projections onto J a and Jb- We have that 

U a PaU* a = Xe(0£L c °(G) 

UbPbU b = Xf(0£L c °(G). 

Therefore, the subspaces either have non-trivial intersection or are orthogonal. Finally, by 
the same computation, the projections Pa and Pb commute, whence by corollary 2.15 in [TH] . 
the samples commute. □ 

3.1. Unions of Lattices. We present here an idea of how to extend these results to unions of 
lattices. Moreover, some of the lattices could be shifted (see We wish to extend theorem 
[T]to the case of sampling on this type of set. However, we need to choose a convention, and 
that is how to order the samples. Thus, if A\, . . . , A n are d x d matrices, we shall consider 
the sampling transform as given below: 

Qa-.Ve^ ®Ul\% d ) ■ f ^ (f(A lZl ), f(A n z n )). 

Note that the sampling transform, and hence our statements, depend on the ordering chosen 
for the AiS. Indeed, see our example below. 

We first note that if {AiZ : z G = 1, . . . , n} is a set of sampling for E, that the 

multiplicity function for each 714. is not necessarily bounded by 1. Therefore, the collection 
{TfAi {z)<j>E '■ z ^ d } is n °t necessarily a frame for Ve- However, that collection is a frame for 
its closed linear span. 

Lemma 14. The collection {7rA i {z)(pE '■ z £ ^ d } is a frame for its closed linear span. 
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Proof. Note that if \U<Pe\ 2 7^ 0, then \U4>e\ 2 > 1- Moreover, the collection is certainly a 
Bessel set, since it is a subset of a frame; therefore \U<f)E\ 2 < B for some constant B. The 
statement then follows by lemma El □ 

Let Ki C Ve be the cyclic subspace generated by 4>e- Let ©A; denote the sampling 
transform for the lattice A{L d . Since the sampling transform 0^. can be computed by inner 
products, for / G K^~, Q Ai f = 0. As a result, the range of the sampling transform is 
determined by Ki, i.e. ©a, Ve = Q Ai Ki. Moreover, the range is closed, and is shift invariant. 
The multiplicity function for the representation on the range is given by the support set of 
the sum 

This sum parametrizes the range of the sampling transform ©a, as before. Hence, we 
proceed by inspecting the ranges of ©a and 0# coordinate wise. Additionally, the range of 
&Ai is not altered by shifting the lattice AL d . Indeed, suppose the sampling Q A is done on 
the shifted lattice Ak + k for some k . Then it is easily seen that Q Ai T^ f = Q A .f, whence 
our statement below remains valid for shifted lattices. We say that Ai, . . . , A n are sampling 
matrices for E if the set {AiZ : z G Z d , i — 1, . . . , n} is a set of sampling for Ve- 

Theorem 5. Let A\, . . . , A n be full rank sampling matrices for the set E and B\, . . . , B n be 
full rank sampling matrices for the set F . Define the sums 

and let X{ and Yi denote the support sets of vha 1 and rriB t , respectively. Then we have the 
following: 

1. &a(V e ) = &b(V f ) only if ApQAY,) = for i = 1, . . . , n; 

2. Q a (Ve) -I B B (V F ) if \{X % n Y % ) = for i = 1, . . . , n; 

3. Q A (V E ) H Q B (V F ) ± {0} only if X(X t for some i; 

4. Qa(Ve) C Qb(Vf) only if JQ C Yi modulo null sets, for i = 1, . . . ,n; 

Proof. Let us first demonstrate the necessity conditions in parts 1, 3, and 4. Indeed, it is 
readily apparent that if the range of 0^ coincides with (intersects, is contained in, respec- 
tively) the range of 0#, then they must do so coordinate wise. In other words, the range of 
&Ai coincides with (intersects, is contained in, respectively) the range of 0^ for all i. The 
necessary conditions now follow by lemma and the proof of theorem ^ 

Conversely, for the ranges of ©a and ©s to be orthogonal, it is sufficient that the ranges 
of &A t and Qb, to be orthogonal individually. Again, the ranges are described by lemma ITU 
which in combination with lemmas 0] and El establish part 2. □ 

We remark that part 2 above can be extended (trivially) to the case when the number 
of sampling matrices for ©^ and ©# are different. One simply needs to pad the diffident 
sampling transform with 0's in the final coordinates. 
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3.2. Examples. Our first example arises from wavelet sets. Let A be an expansive dilation 
matrix. A wavelet set W (see for example fOlE]) associated to A is a measurable set such 
that 

4>w = Xw 

is the Fourier transform of a wavelet. If ipw is an MRA wavelet, then (see [24J), 

oo 

i=i kez d 

It follows that the sums 

Y,Xw(A* j (ti + k)) and Y,Xw(A*\Z + k)) 

k&L d keZ d 

have disjoint support for distinct positive integers j and /. Hence, the sampling transforms 
for A~ J Z and A~ l, L d have orthogonal ranges. 

Consider now the Shannon wavelet set E = [—1, — ~) U [|, 1). We wish to investigate the 
uniform sampling sets for Ve- Note that by the Beurling Density theorem, any set (irregular 
even) with Beurling Density larger than 2 will be a sampling set for E. By corollary [21 we 
wish to find all A e R such that 

J2xE{A~ 1 {{i + k))<la.e.{i. 

fcez 

This is equivalent to the condition that AE is 1 translation congruent to a subset of [0, 1). 
Clearly, then, for A < ~, this condition is satisfied. Moreover, for A = 1, the sum is actually 
identically 1. Therefore, A is a sampling matrix for E if A e (0, |) U {1}. 
Note that 

/ J2xE(A~ 1 (^ + k))dX = AX(E). 

Therefore, since X(E) = 1, we must have that A < 1. Now, for A 6 (±, 1), = [-A, -f ) U 
A) has the property that AE fl (AE = 1) = (-j, 1 — ~). Hence, the sum above attains the 
value 2 on a non-null set. 

We remark that our set E is 1 translation congruent to [— |, |); such congruence preserves 
the orthonormality of the integer exponentials. However, by our example, 1 translation 
congruence does not preserve sampling sets. Moreover, there is a gap between the necessary 
and sufficient densities, unlike with the set [— |, |). Indeed, we have seen that a Beurling 
density of at least 1 is necessary, but a Beurling density of at least 2 is sufficient, and the 
bound 2 is sharp. 

Lastly, we consider two matrices together. Our example demonstrates that the order chosen 
for the matrices affects the range of the transform. Let A\ — | and A 2 = |. We compute the 
sums, restricted to [0, 1): 
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Therefore, the sampling transforms for A\ and A 2 individually are orthogonal, whence by 
theorem together the sampling transform for {Ai,^} is orthogonal to l^,^}. Note 
that A\ by itself is a sampling matrix for E. 

4. Affine, Quasi-Affine, and Weyl Heisenberg Frames 

We now apply our results to affine, quasi- affine, and Weyl Heisenberg frames. Before pro- 
ceeding, we remark that the analysis of wavelets using the spectral multiplicity methods was 
begun by Baggett, Medina, and Merrill [2 in their study of generalized multiresolution anal- 
yses and MSF wavelets. Other spectral methods in the analysis of wavelets can be found in 
Jorgensen, et al in EHj . 

Lemma 15. Suppose G, K are discrete countable abelian groups. Letn 1 be a unitary represen- 
tation of G on Hi, and let p % be a unitary representation of K on Hi, fori = 1, 2. Any frames 
of the form {pl^j : k G K, g G G,j = 1, . . . , n} and {pfarfoj : k G K, g G G,j = 1, . . . ,n} 
are strongly disjoint if the Bessel sequences {^ipj} and {7f 2 4>j} are strongly disjoint for 
j = 1, ...,n. 

Proof. Let h% G Hi and h 2 G H 2 . We compute 

n n 
k&K g€G j=l k£K g&G j=l 

□ 

Additionally, under certain conditions, the strong disjointness of the Bessel sequences 
{p\ipj} and {pl<pj} imply the strong disjointness of the frames {p\^i>j} and {pl^g^j}- 

PROOF of Theorem 2. For item 1, if 6*(L 2 (M d )) C 6$(L 2 (M d )), then for every / G 
L 2 (R d ), there exists a g such that 

(f,T Xz < l p j ) = (g,T Yz( f> j ) WzeZ d . 

If 0^. and G^. denote the analysis operators for the Bessel sequences {Txz^Pj '■ z G Z d } 
and {T Yz (j)j : z G Z d } respectively, then 00.(L 2 (M d )) C 0^. (L 2 (R d )). Therefore, by lemma 
fT2l the multiplicity function for the representation on the cyclic subspace generated by ipj is 
dominated by that for <pj. The statement follows from lemma |H1 that the supports of mj{^) 
and are the supports of the multiplicity functions. 

Item 2 follows immediate from item 1. The argument for item 3 is analogous to the 
argument for item 1 in combination with lemma E3 □ 

The quasi-affine system was introduced by Ron and Shen j2H] in order to study affine 
wavelets using techniques from shift invariant space theory. For quasi-affine systems, typically 
one assumes that the expansive matrix A preserves the integer lattice Z d , though that is not 
required for our purposes. Given an expansive matrix A, define the L l isometry 

D A : L 2 (R d ) -> L 2 (R d ) : f(x) i-> | &etA\f{Ax). 

The quasi affine system is given by 

U q A X := {D Am T Xz :m>0;zeZ d }U {T Xz D A m : m < 0; z G Z d }. 
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If we denote the affine system by Ua,x '■= {Da™Tx z : m El>\z E then the fundamental 
result of Ron and Shen is that Ua,x($) is a frame if and only if U\ x (^>) is a frame; moreover, 
the frame bounds are the same. However, unlike with the affine system, where we needed only 
to compare the Bessel sequences {Txz^j} and {Ty z (fij}, with the quasi-affine system we must 
compare the Bessel sequences {TxzDa^j} and {TY Z DB r 4>j} for j — 1, . . . , n and r < 0. Let 
Q% denote the analysis operator for the quasi-affine system with generators \l/ = {ipi, . . . , ip n }. 

Theorem 6. Suppose U q {^) andU q {<&) are quasi-affine frames. Define the sums 
and 

k&L d 

Let Ej and FJ denote the support sets of and n r j, respectively. The following statements 
hold: 

1. e%(L 2 (R d )) C &l(L 2 (M. d )) only if \{E] \ FJ) = for j = 1, . . . ,n and for r < 0; 

2. 0|(L 2 (M d )) = Gl(L 2 (R d )) only if\(E^AFJ) = for j = 1, . . . ,n and r < 0; 

3. e|(L 2 (M d )) JL e|(L 2 (R d )) if A(£J n FJ) = for j = 1, . . . , n and r < 0. 

Proof. If G|,(L 2 (]R <i )) C @|,(L 2 (]R <i )), then the range for the analysis operator for the Bessel 

sequence {TxzDa^j} is contained in that for {TyzDb^^j} for j = 1, . . . ,n and r < 0. It 
follows that the support of 

™ r 3 (o = J2\^ A *~ r x*- 1 (t+k))\ 2 

must be contained in the support of 

n;(0 = Ei^( s *" ry * _1 ^ +A; ))i a 

for j — 1, . . . , n and r < 0. 

Items 2 and 3 follow directly. □ 

Corollary 3. In the special case of X — Y — I, A = B, and A maps the integer lattice into 
itself, if mj(^) and /lave disjoint supports for j = l,...,n, thenU q AI {^!) andU q AI {<&) 

are strongly disjoint. 

Proof. If A maps the integer lattice into itself, then for r < 0, 

E \M A *- r (t + k))\ 2 < E + fc )i 2 - 

Therefore, for almost every £ e M d , if 

E*(^~ r ^ +A; ))i 2 = K(o^o, 

fcez d 

then 

Eli'(^^ + A:)| 2 = m;(^O^0. 

fcez d 
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Hence, 

Y,\4>M*~ r Z + k)\ 2 = n° J (A*- r O=0 

k&L d 

and thus 

k& d 

Likewise, if rij(£) 7^ 0, then rrij(£) = 0. □ 

Corollary 4. Iffy consists of compactly supported functions and $ consists of functions with 
compactly supported Fourier transforms, then U q (^>) and U q (§) cannot be similar frames, 
even ifU(fy) andU(§) are similar frames. 

Proof. If \I> is compactly supported, then the sums rrij(£) will supported almost everywhere, 
whereas if $ has compactly supported Fourier transform, then there exists an r with |r| 
sufficiently large so that n^(£) will not be supported almost everywhere. □ 

PROOF of Theorem 3. The proof of item 1 follows the proof of Theorem |21 By analyz- 
ing the Bessel sequences {Txzfj} and {T Yz gj}, it follows immediately that Q F (L 2 (R d )) C 
QG(L 2 {R d )) only if X(Ej\Fj) = 0. We can likewise analyze the Bessel sequences {EAifj} and 
{EBigj}- We now have a representation of Z d on span{EAifj}, whose decomposition operator 
V : L 2 (R d ) -> L 2 (II, A, Z 2 (Z d )) is given by 

Vf(x)[k]=f(A*-\x + k)). 

Immediately we see that G F (L 2 (R d )) C Q G {L 2 (R d )) only if X(Ej \ Fj) = for j = 1, . . . , n. 

Item 2 follows from item 1. Item 3 follows from lemma ED Finally, for item 4, we compute 
for any h 1 ,h 2 e L 2 (R d ): 

n 

E E ^> E * T x*fj)(fo,E Bl T Yzgj ) 
j=i iez d zez d 



= E E E e^^e-^^T^, E M mTf%, E Bl9j ). 
i=i zez d ^gz d 

We see that if X(EjHFj) = for j = 1, . . . , n, then the Bessel sequences {E^ifj} and {E B igj} 
are strongly disjoint, and therefore under the hypothesis X* A = Y*B, the Weyl Heisenberg 
frames are strongly disjoint. □ 

4.1. Examples. We wish to use the above statements to construct examples of strongly 
disjoint affine frames. 

Example 1. Let ip be a Meyer class wavelet on L 2 (IR). Recall that the support of ip is 
contained in the set [— |, — |) U [|, §) with our version of the Fourier transform. What we 
will do is oversample the affine frame at 2 different rates to obtain strongly disjoint Bessel 
sequences. Oversampling an affine frame by the factor N is the process of replacing the 
system 

(1) {VTif;(2 n x - I) : n,l E Z} 
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with the system 

a/2" / 

(2) {^(2 n x--):n,leZ}. 

The second oversampling theorem of Chui and Shi states that if (0) is a tight frame with 
bound C7 2 then (J2J) is also a tight frame with bound C 2 provided N is odd. We refer to [3 El 
for detailed information regarding oversampling affine frames. 

Thus, we oversample the Meyer wavelet basis by the factors 3 and 13 to obtain two tight 
affine frames with bound 1. Moreover, the sums 

^|^(3(e + A;))| 2 and £ |^(13(£ + k))\ 2 



are supported, when restricted to [— |, |), in the sets [— |, — |)U[|, |) and [—39, — 39) U[^, gg, 
respectively. Hence, the Bessel sequences {-^ip(x — §)} an d {'^§i'( x ~ ;n$)} are strongly 
disjoint, and therefore 



FT 1 FT 1 

{^ij(2 n x - -)} and {-^ij(2 n x - — )} 
V3 3 ;/ 1 v / 13 13 ;/ 



are strongly disjoint tight affine frames. 

Example 2. In example 1, we had to oversample by an odd factor, and so the resulting 
affine frames were not of the "standard" form. In our second example, we construct strongly 
disjoint affine frames with the standard form, and moreover, we may have as many strongly 
disjoint affine frames as desired. 

Our example arises from the Frazier-Jawerth frames ^7j, see also ^B]- We construct a 
frame wavelet whose Fourier transform is supported in the interval [— |, — |) U [|, |), which 
satisfies the conditions 



£ \M2 j O\ 2 = 1, ^o(2Wo(2^ + ?)) = 0, q odd, 

and which is C°° (see |18| Section 5.4] for an example). It follows that ^0 is a normalized 
tight frame wavelet (221- Moreover, the function ip n defined by ip n (0 = V'o(4 n also is a 
normalized tight frame wavelet. Finally, by theorem El the affine frames generated by ip n are 
strongly disjoint. 

We end, as a result of the proceeding example, with this proposition. 

Proposition 2. For any integer N, there exists a set {tpi, . . . , ip^} of normalized tight frame 
wavelets which are strongly disjoint such that the Fourier transforms are smooth and compactly 
supported. 
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